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Abstract 

This article contains both a point process and a sequential description 
of the greatest convex minorant of Brownian motion on a finite interval. 
We use these descriptions to provide new analysis of various features of the 
convex minorant such as the set of times where the Brownian motion meets 
its minorant. The equivalence of the these descriptions is non-trivial, 
which leads to many interesting identities between quantities derived from 
our analysis. The sequential description can be viewed as a Markov chain 
for which we derive some fundamental properties. 



1 Introduction 

The greatest convex minorant (or simply convex minorant for short) of a real- 
valued function [x u ,u G U) with domain U contained in the real line is the 
maximal convex function (c M , u G I) defined on a closed interval I containing U 
with c u < x u for all u G U. A number of authors have provided descriptions of 
certain features of the convex minorant for various stochastic processes such as 
random walks [17] , Brownian motion [9] [TTJ HH EH [28] , Cauchy processes [6] , 
Markov Processes [4], and Levy processes (Chapter XI of [23]). 

In this article, we will give two descriptions of the convex minorant of vari- 
ous Brownian path fragments which yield new insight into the structure of the 
convex minorant of a Brownian motion over a finite interval. As we shall see be- 
low, such a convex minorant is a piecewise linear function with infinitely many 
linear segments which accumulate only at the endpoints of the interval. We 
refer to linear segments as "faces," the "length" of a face is as projected onto 
the horizontal time axis, and the slope of a face is the slope of the correspond- 
ing segment. We also refer to the points where the convex minorant equals the 
process as vertices; note that these points are also the endpoints of the linear 
segments. See figure Q] for illustration. 
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Figure 1: A typical instance of a finite time Brownian motion and its convex 
minorant. The "faces" of the convex minorant are the linear segments, the 
"lengths" are as projected to a horizontal axis, and the "slope" is the slope of 
the segment. 



Our first description is a Poisson point process of the lengths and slopes of 
the faces of the convex minorant of Brownian motion on an interval of a random 
exponential length. This result can be derived from the recent developments 
of [2] and [27] and is in the spirit of previous studies of the convex minorant 
of Brownian motion run to infinity (e.g. |19j). We provide a proof below in 
Section [3] 

Theorem 1. Let T\ an exponential random variable with rate one. The lengths x 
and slopes s of the faces of the convex minorant of a Brownian motion on [0, Ti] 
form a Poisson point process on R + x M. with intensity measure 

cxp{-f (2 + s 2 )} 

1 2 ^L_ '—dsdx, i>0,s£l. (1) 

v2ttx 
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We will pay special attention to the set of times of the vertices of the convex 
minorant of a Brownian motion on [0, 1]. To this end, let 

< ■ • • < a_2 < a-x < a Q < ai < a 2 < ■ ■ ■ < 1 (2) 

with a- n 4- and a n f 1 as n — > oo denote the times of vertices of the convex 
minorant of a Brownian motion B on [0, 1], arranged relative to 

a Q := argmin < t < 1 B t . (3) 

Theorem [1] implicitly contains the distribution of the sequence (oti)iez- This 
description is precisely stated in the following corollary of Theorem [TJ which 
follows easily from Brownian scaling. 

Corollary 2. If {(Li, Si),i € Z} are the lengths and slopes given by the Poisson 
point process with intensity measure (JTJ , arranged so that 

■■■S- 1 <S o <0<S 1 <S 2 --- 

then 




Our second description provides a Markovian recursion for the vertices of 
the convex minorant of a Brownian meander (and Bessel(3) process and bridge), 
which applies to Brownian motion on a finite interval through Denisov's decom- 
position at the minimum |12j - background on these concepts is provided in 
Section [5] In our setting, Denisov's decomposition of Brownian motion on [0, 1] 
states that conditional on cto, the pre and post minimum processes are indepen- 
dent Brownian meanders of appropriate lengths. We now make the following 
definition. 

Definition 3. We say that a sequence of random variables (t„, p n ) n >o satisfies 
the (r, p) recursion if for all n > 0: 

Pn+l = U n p n 

and 

_ T nPn+l 

T " +1 ~ t 7 2 -I- n 2 

for the two independent sequences of i.i.d. uniform (0, 1) variables U n and i.i.d. 
squares of standard normal random variables Z%, both independent of (ro,po)- 
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(t,Po) 
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Figure 2: An illustration of the notation of Theorem [4j The dashed line repre- 
sents a Brownian meander of length t, and the solid line its convex minorant. 
Note also that Vi := t — Ti for i = 0, 1, . . . 

Theorem 4. Let (X(v),0 < v < t) be a Brownian meander of length t, and 
let {C_{v),Q < v < t) be its convex minorant. The vertices of (C_(v),0 < v < t) 
occur at times = Vb<Vi<t / 2<--- with lim„ V n = t. Let t„ := t — V n 
so tq = t > Ti > T2 > • • ■ with lim„ t„ = 0. Let po = X(t) and for n > 1 let 
Po — Pn denote the intercept at time t of the line extending the segment of the 
convex minorant of X on the interval (V n -i, V n ). The convex minorant C_ of X 
is uniquely determined by the sequence of pairs (r n , p n ) for n — 1,2,... which 
satisfies the (r, p) recursion with 

p a = y/2tTi and r = t, (4) 
where T\ is an exponential random variable with rate one. 

Once again, Theorem 3] implicitly contains the distribution of the sequence 
(ai)igz, as described in the following corollary which follows from Denisov's 
decomposition and Brownian scaling. 

Corollary 5. Let = 1 — tq < 1 — t\ < • • • and = 1 — fo < 1 — f\ < ■ ■ ■ be the 

times of the vertices of the convex minorants of two independent and identically 
distributed standard Brownian meanders. Then the sequence (ai)igz of times of 
vertices of the convex minorant of Brownian motion on [0, 1] may be represented 
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for n > as 

a- n = T n a , 

a n = l- f„(l - ao) = 1 - a- n , 

where ao is independent of the sequences (ji)i>o and (fi)i>o- 

Corollaries [2] and [5] provide a bridge between the two descriptions of Theo- 
rems [1] and d] so that each of these descriptions is implied by the other. More 
precisely, we have the following (Brownian free) formulation, where here and 
below for s > 0, T s denotes a gamma random variable with density 



t—i - 



x > 0, 



r( s ) 

and where T(s) denotes the gamma function. 

Theorem 6. If the sequence of random variables (r n , p n ) n >o satisfies the (r, p) 
recursion with 



to = r 1/2 , po = ^2T 1/2 T 1 , (5) 
where Ti/ 2 and T\ are independent, then the random set of pairs 



Ti-l — n 



forms a Poisson point process on R + x M + with intensity measure 
exp{-§ (2 + s 2 )} 



'2nx 



■ ds dx, x, s > 0. (6) 



Conversely, if {(Li, Si) : i € N} is i/ie set of points of a Poisson point process 
with intensity measure given by ordered so that Sq :— < Si < S 2 < ■ ■ ■ 
then the variables 

oo oo oo 

r t = 22 L j and Pi — X! SjLj - Si 2J ^j; i = 0, 1, 2, . . . 

.7=1+1 J=i+1 j=i+l 

satisfy the (t, p) recursion with (ro,po) distributed as in ([5]). 

Proof. The theorem is proved by Brownian scaling in the relevant facts above 

coupled with the fundamental identity aoTi = T 1 / 2 , where ao and Ti are inde- 
pendent. ■ 

It is not at all obvious how to show Theorem |6] directly. Moreover, many 
simple quantities can be computed and related to both descriptions which we 
cannot independently show to be equivalent. For example, we have the fol- 
lowing result which follows from Theorem [6j but for which we do not have an 
independent proof - see Section [5] below. 
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Corollary 7. Let W and Z standard normal random variables, U uniform on 
(0, 1), and R Rayleigh distributed having density re~ r / 2 , r > 0. If all of these 
variables are independent, then 

W 2 + (1 - U) 2 R 2 a 2 
l + U 2 R 2 /Z 2 ~ ' 

The layout of the paper is as follows. Section [5] contains the notation and 
much of the background used in the paper. Sections [3] and 2] respectively con- 
tain the Poisson and sequential descriptions of the convex minorant of various 
Brownian paths and in Section [5] we discuss identities derived by relating the 
two descriptions. In Section [6] we derive various densities and transforms asso- 
ciated to the process of vertices and slopes of faces of the convex minorant and 
in Section [7] we discuss some aspects (including a CLT) of the Markov process 
implicit in the sequential construction. 

2 Background 

This section recalls some background and terminology for handling various 
Brownian path fragments. 

Let (B(t),t > 0) denote a standard one-dimensional Brownian motion, ab- 
breviated BM°, and let (Rs(t),t > 0) denote a standard 3-dimensional Bessel 
process, abbreviated BES°(3), defined as the square root of the sum of squares 
of 3 independent copies of B. So B(0) = R 3 (0) = 0, E(B(t) 2 ) = t and 
E(R 3 (t) 2 ) = 'it. The notation BM X and BES x {i) will be used to denote 
these processes with a general initial value x instead of x = 0, where necessarily 
x > for BES X (3). 

Bridges For < s < t and real numbers x and y, a Brownian bridge from 
(s, x) to (i, y) is a process identical in law to (B(u), s < u < t) given B(s) = x 
and B(t) = y, constructed to be weakly continuous in x and y for fixed s and t. 
The explicit construction of all such bridges by suitable scaling of the standard 
Brownian bridge from (0,0) to (1,0) is well known, as is the fact that for B a 
BM° the process 

(B(t) -tB(l),0 < t < 1) 

is a standard Brownian bridge independent of B(l). 

The family of BES(3) bridges from (s, x) to (t, y) is defined similarly for 
< s < t and x,y > 0. The BES(3) bridge from (s,x) to (t,y) is a Brownian 
bridge from (s,x) to (t, y) conditioned to remain strictly positive on (s,t). For 
x > and y > the conditioning event for the Brownian bridge has a strictly 
positive probability, so the conditioning is elementary, and the assertion is easily 
verified. If either x — or y = the conditioning event has zero probability, 
and the assertion can either be interpreted in terms of weak limits as either x 
or y or both approach 0, or in terms of /i-processes [H [TOl [14] . 
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Excursions and meanders The BES(3) bridge from (0, 0) to (t, 0) is known 
as a Brownian excursion of length t. This process can be constructed by Brown- 
ian scaling as (y^B cx (v/t), < v < t) where (B ex (u), < u < 1) is the standard 
Brownian excursion of length 1. Intuitively, the Brownian excursion of length 
t should be understood as (B(v),0 < v < t) conditioned on B(0) = B(t) = 
and B(v) > for all < v < t. Similarly, conditioning (B(v),0 < v < t) on 
-B(O) = and B(v) > for all < v < t, without specifying a value for B(t), 
leads to the concept of a Brownian meander of length t. This process can be 
constructed as (VtB mc (v/t), < v < t) where (B nlc {u),0 < u < 1) is the stan- 
dard Brownian meander of length 1 which for our purposes is best considered 
via the following result of Imhof 20 . 

Proposition 8. [20] If (R 3 (t),0 < t < 1) is a BES°(3) process, then the 
process (B mQ (u),0 < u < 1) is absolutely continuous with respect to the law of 
(i?3(t),0 < t < 1), with density (tt/2) 1 / 2 x~ 1 , where x — ^3(1) is the final value 
of i?3 . Thus, i?3 and B mc share the same collection of BES(3) bridges from 
(0,0) to (l,r) obtained by conditioning on the final value r. 

We also say (X(t), < t < T) is a Brownian meander of random length T > 

0, if (T- 1 / 2 X(uT),0 < u < 1) = (B nlc (u),0 < u < 1), with B mc independent 
of T . Informally, X is a random path of random length. Formally, we may 
represent X as a random element of C[0, 00) by stopping the path at time T. 

We recall the following basic path decomposition for standard Brownian 
motion run for a finite time due to Denisov [12] . Recall that the Rayleigh 
distribution has density re" 7 ' I 2 for r > 0, and the arcsine distribution has 
density \ j(Tt\Jx{\ — x)) on [0,1]. 

Proposition 9. \12\j (Denisov 's Decomposition). Let (B(u),u > 0) be a Brow- 
nian motion, and let T be the a.s. unique time that B attains its minimum on 
[0, 1] and M = B(T) its minimum. 

• (T, M) = {(3,—JfiR), where (3 has the arcsine distribution, R has the 
Rayleigh distribution, and f3 and R are independent. 

• Given T, the processes (B(T-u)-M,0 <u<T) and (B(T+u)-M,0 < 
U < 1 — T) are independent Brownian meanders of lengths T and 1 — T, 
respectively. 

We will frequently use variations of this result derived by Brownian scaling 
and conditioning; for example we have the following proposition, which can be 
viewed as a formulation of Williams decomposition [29] . 

Proposition 10. Let (B(u),u > 0) be a Brownian motion andT\ an exponen- 
tial random variable with rate one independent of B. Let T be the a.s. unique 
time that B obtains its minimum on [Q,T-{\, and M — B(T) its minimum. 

• (T,M) = (ri/2) — -y/Yx/^R), where 21^/2 is distributed as the square of a 
standard normal random variable, and Ti/ 2 and R are independent. 
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• The processes (B(T - u) - M, < u < T) and {B(T + u) - M, < u < 
Ti — T) are independent Brownian meanders of lengths T and Ti — T, 
respectively. 

Proof. The first item follows by Brownian scaling and the elementary fact that 

for ft having the arcsine distribution and T\ independent of /3, T\f3 = Ti/2- The 
second item is a restatement of the second item of Proposition [9J after scaling 
the meanders appropriately. ■ 

We also have the following basic path decomposition for BES(3) due to 
Williams [25], which our results heavily exploit. See [T5J [TS] [2TJ [23] for various 
proofs. 

Proposition 11. p?5]/ (Williams decomposition of BES(3)). Let R^(u),u > 
be a BES r (3) process, and T the time that R% attains its ultimate minimum. 
Then 

• has uniform distribution on [0,r]; 

• given R^(T) = a the process (R^(u), < u <T) is distributed as (B(u), < 
u < T a ) where B is a BM r and T a is the first hitting time of a by B. 

• given R^(T) — a and T = t the processes (R^(t — u) — a, < u < t) and 
(R^{t + u) — a, < u < oo) are independent, with first a BES(3) bridge 
from (0,0) to (t,r — a), and the second a BES°(3) process. 

The third item of Proposition [TT] can be slightly altered by replacing the 
BES(3) bridge by a Brownian first passage bridge as the proposition below 
indicates; see [7]. 

Proposition 12. Let {B{u),u > 0) a standard Brownian motion and for fixed 
a > 0, let T a = inf{£ > : B(t) = a}. Then given T a — t, the process 
(a — B{T a — u),0 < u < t) is equal in distribution to a BES(3) bridge from 
(0,0) to (t,a). 

3 Poisson point process description 

In this section we first prove Theorem [T] and then collect some facts about the 
Poisson point process description contained there. 

Proof of Theorem^ Let (C_(t), < t < Ti) be the convex minorant of a Brow- 
nian motion on [0,Ti] and let C?(t) denote the right derivative of C_ at t. Let 
r a = inf{t > : C_'(t) > a}, and note that outside of values of slope of the 
convex minorant we can alternatively define r a = argmin{_B(t) — at : t > 0}. 
Now, (r a ,a £ R) contains all the information about the convex minorant we 
need since the set 

{(a, r a - t q _) : r a - r a _ > 0} 



8 



correspond to slopes and lengths of the convex minorant. 

In order to prove the theorem, we basically need to show that the process 
r a is an increasing pure jump process with independent increments with the 
appropriate Laplace transform. Due to the description of r a as the time of the 
minimum of Brownian motion with drift on [0, Ti], the assertion of pure jumps 
follows from uniqueness of the minimum of Brownian motion with drift, and the 
independent increments from the independence of the pre and post minimum 
processes - see [T5] (a more detailed argument of these assertions can be found 
in [37]). 

From this point we only need to show that the Laplace transform of r a is 
equal to the corresponding quantity of the "master equation" of the Poisson 
point process with intensity measure given by ([T]) (as this is characterizing in 
our setting). Precisely, we need to show 

Ee- _ exp (- f (1 - .-*) f !2±jy£±£Ii (M 4 . (7) 



'2ttx 

From [T5] (or [5] Chapter VI, Theorem 5), we have that 

Ee- tTa = exp j- J (1 - e' tx ) e- x x~ x W(B x - ax < 0)dx\ , 
which is (JZl). ■ 

The next set of results can easily be read from the intensity measure ([1]). 
Proposition 13. 

1. The slopes of the faces of the convex minorant of a Brownian motion on 
[0, Ti] are given by a Poisson point process with intensity measure 

exp{-f (2 + s 2 )} 1 

1 2 J_ ! —dx ds = ds, sel. 

2. The lengths of the faces of the convex minorant of a Brownian motion on 
[0, Ti] are given by a Poisson point process with intensity measure 

exp{-f (2 + s 2 )} e- x 

VX 2 J_ '—dsdx = dx, x>0. 8 

x 

3. The mean number of faces of the convex minorant of a Brownian motion 
on [0, having slope in the interval [a, b] is 

\J2-kx \ a + V2 + a 2 I 
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4- The intensity measure of the Poisson point process of lengths x and in- 
crements y of the convex minorant of a Brownian motion on [0, Tx] can 
be obtained by making the change of variable s — y/x in the intensity 
measure ([!]) which yields 



From this point, we can prove the following result, which can be read from 
[T§] . see also [3]- 

Proposition 14. J 19^ The sequence of times of vertices of the convex minorant 
of a Brownian motion on [0,1], denoted (a^i^z, has accumulation points only 
at and 1. 

Proof. The faces of a convex minorant are arranged in order of increasing slope, 
and Item 3 of Proposition [T3] implies the mean number of faces of the convex 
minorant of a Brownian motion on [0, Ti] with slope in a given interval is finite. 
Also note that that 



and hence that the sequence (Ticti)i£z has accumulation points only at zero and 
at Ti (by symmetry in the integrand). This last statement implies the result 
for the sequence (ai)igz- ■ 

Theorem [1] also provides a constructive description of the convex minorant 
of Brownian motion on [0, Fx]. 

Theorem 15. For i > 1, let Wi independent uniform [0, 1] variables and define 



Ji-=W U J 2 := (1- Wi)W 2 , J 3 :=(1-W 1 )(1-W 2 )W 3 ,... (10) 



If B\,B 2 , . . . are independent standard Brownian motions, then the lengths and 
increments of the faces of the convex minorant have the same distribution as the 
points (Ji, Bi(Ji)). The distribution of these points determine the distribution of 
the convex minorant by reordering the lengths and increment points with respect 
to increasing slope. 

Proof. By comparing Levy measures, it is not difficult to see that the lengths 
and increments of the convex minorant of B on [0,Ti] can be represented as 
(Li, \/L~iZi)i£%, where Zi are independent standard normal random variables, 
and the Li are the points of a Poisson point process with intensity given by (|8]). 
Thus, Brownian scaling implies the convex minorant of a Brownian motion on 
[0, 1] has lengths and increments given by 




(9) 




[L*, y/LfZi) ieZ , where L* = U/^L 
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From this point, the result will follow if we show the following equality in dis- 
tribution of point processes: 



— {Ji}i€N- (11) 

Following Chapter 4 of [26], for a T% random variable independent of the J,, 
T\Ji are the points of a Poisson point process with intensity measure given by 
((8|), so that 

Since the set { JijigN has sum equal to 1 almost surely [26], Ji = T\Ji/ J2k£N Ti^fc 
almost surely so that (|11|) now follows from the definition of L*. ■ 

Remark 16. The distribution of the ranked (decreasing) rearrangement of 
{</i}ieN is known as the Poisson-Dirichlet(0, 1) distribution. See [26] for back- 
ground. 

The next proposition clearly states a result we implicitly obtained in the 
proof of Theorem [1] It can be obtained by performing the integration in ([7]), 
but we also provide an independent proof. 

Proposition 17. Let (C_(u),0 <t< T\) be the convex minorant of a Brownian 
motion on [0, Ti] and let C_'(u) denote the right derivative of C_ at u. For 
T a = inf{u > : C_'(u) > a} as in the proof of Theorem^ and t > —1, we have 



V2 + a 2 + 2t - a 

Proof. Let E a denote expectation with respect to a BM with drift —a killed at 
Ti, and M and Tm denote respectively the minimum and time of the minimum 
of a given process (understood from context). We now have 

Ee- tTa = E a e- tTM 

= E exp{-tT M - aB(Ti) - a 2 T 1 /2} 

= E exp | f-t - ?pj T M - aM - o(fl(Ti) - M) - y^i - T M ) 



E cxp {[-t- — ) T M - aM 



x E cxp |-a(B(ri) - M) - —(Fx - T M ) 

where the second equality is a consequence of Girsanov's Theorem (as stated in 
Theorem 159 of [TB] under Wald's identity), and the last by Denisov's decom- 
position at the minimum (specifically independence between the pre and post 
minimum processes). 
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Proposition [TU] implies that both of Tm and Ti — Tm arc distributed as 
ri/2, and both of — M and B(Ti) — M are distributed as y/Tx/^R, with R 
an independent Rayleigh random variable. The proposition now follows from 
Lemma HH] below. ■ 

Lemma 18. If R is Rayleigh distributed and has a Gamma(l/2) distribu- 
tion and the two variables are independent, then for a < 1 and (2a + j3 2 ) < 2, 



Ecxp{ar 1/2 +/3yi\^i?} 



Proof. We have 



Eexp{aT 1/2 +f3^1\^R} 



nt 



1 H 

V2 



(l + erf(^v^72)) 



re- r ^ 2 e^ tr drdt 



dt, 



(12) 



where 



erf (x) 



dz. 



The expression (fT2"j) can be broken into the sum of three integrals of which the 
first two can be handled by the elementary evaluation 



-1/2 



7rf 



(13) 



for c > 0. The final integral can be computed using the fact that for c + d 2 > 0, 

d 



n OO 

/ e - tc eri(dVt)dt = 
Jo 



c\Jc + d 2 

which can be shown by applying (|13p after an integration by parts, noting that 

^ cf \ 2 -x 2 
— erf(x) = -=e . 

dX V7T 



4 Sequential description 

In this section we will prove a result which contains Theorem 2J with notation 
illustrated by Figure^ and then derive some corollaries. We postpone to Section 
[5] discussion of the relation of these results to the convex minorant of Brownian 
motion (specifically the point process description of Section 13]). 

Theorem 19. Let (X(v), < v < t) be one of the following: 
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• A BES(3) bridge from (0, 0) to (t, r) forr>0. 



• A BES°(3) process. 

• A Brownian meander of length t. 

Let (C_(v),0 < v < t) be the convex minorant of X and let the vertices of C_(v) 
occur at times = Vb < V\ < V% < ■ ■ ■ with lim„ V n = t. Let t„ := t — V n 
so To = t > T\ > T2 > • • • with lim„ r n = 0. Let po = X(t) and for n > 1 let 
Po ~ pn denote the intercept at time t of the line extending the segment of the 
convex minorant of X on the interval {V n -\, V n ). The convex minorant C_ of X 
is uniquely determined by the sequence of pairs (r n ,/9„) for n = 1,2,... which 
satisfies the (t, p) recursion with 

pa = X(t) and r = t. (14) 

Moreover, conditionally given (C_(v),0 < v < t) the process (X(v) — C_(v),0 < 
v < t) is a concatenation of independent Brownian excursions of lengths T n _i — 
T n for n > 1. 

Before proving the theorem, we note that by essentially rotating and rela- 
beling Figure [21 we obtain the following description of the concave majorant of 
a Brownian first passage bridge which is proved by applying Proposition 1121 and 
Theorem [H 

Corollary 20. Fix po = r > and let p\ > p2 > ■ ■ ■ > be the intercepts at of 
the linear extensions of segments of the concave majorant of (B(t),0 < t < oy) 
where oy :— inf{i : Bit) = r}, and let tq = oy > t\ > T2 > ■ ■ ■ denote 
the decreasing sequence of times t such that (t, B(t)) is a vertex of the concave 
majorant of (B(t),0 < t < oy ) . Then the sequence of pairs follows the (r,p) 
recursion with po as above and To — oy. Moreover, if (C r (t),0 < t < oy) 
denotes the concave majorant, then conditionally given the concave majorant the 
difference process (C r (t) — B(t), < t < t < oy) is a succession of independent 
Brownian excursions between the zeros enforced at the times r„ of vertices of C . 

Proof of Theorem\TQ We first prove the theorem for X a BES(3) bridge from 
(0,0) to (t,r). Let (R 3 (u),u > 0) be a BES°{3) process. The linear seg- 
ment of the convex minorant of (i?3(w),0 < u < 1) connected to zero has 
slope mino<, t <i R^{u)/u. From the description of R3 in terms of three indepen- 
dent Brownian motions, R3 shares the invariance property under time inversion. 
That is, 

R 3 (u) = uR(l/u) where < u < 1 < 1/u 

for another BES°(3) process R. Observe that for each a > and < u < 1 
there is the identity of events 

(R 3 (u) > au) = (R(l/u) > a) 

and hence 

(R 3 (u) > au for all < u < 1) = (R(t) > a for all t > 1). 
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The first item of Proposition 1111 states that the minimum value of a BES r (3) 
process has uniform distribution on [0, r], so that given i?(l) = r the facts above 
can be applied to the BES r (3) process R(l + s), s > to conclude that 

min R 3 {u)/u = UR 3 (1) (15) 

0<u<l 

where U is independent of i? 3 , and U has uniform distribution of [0,1]. Thus, 
we conclude that the slope of the first segment of the convex minorant of a 
BES°(3) process on [0, 1] has distribution given by (IT5|) . 

Now, if V\ denotes the almost surely unique time u at which R 3 (u)/u attains 
its minimum on (0, 1], then the first vertex after time of the convex minorant 
of (R 3 (u),0 < u < 1) is (Vi, ViUR 3 (l)) for U and R 3 (l) as above. We can derive 
the distribution of V\ by using the Williams decomposition of Proposition! 1 1 land 
Brownian scaling. More precisely, the second item of Proposition! 1 1 limplies that 
the distribution of Vi conditioned on R 3 (l) and U is 1/(1 + i? 3 (l) 2 (l - C/) 2 Ti), 
where T\ is the hitting time of 1 by a standard Brownian motion B, assumed 
independent of i?3(l) and U. From this point, we have that 

Vl £ - 

i + i? 3 (i) 2 (i-c/) 2 /s(i) 2 ' 

where we have used the basic fact that Ti = B(l)~ 2 . 

The previous discussion implies the the assertions of the theorem about the 
first face of the convex minorant, so we now focus on determining the law of the 
process above this face. Given UR 3 (1) — a and Vi = v, the path (Xi(u),0 < 
u < v) = (R 3 (u) — ua, < u < v) satisfies Xi(u) = u(R(\/u) — a) for < u < v, 
and the latter process is the time inversion of the BES Q (3) process appearing 
in the third item of the Williams decomposition of Proposition [TT] Under this 
conditioning, (Xi(u), < u < v) is a BES°(3) process conditioned to be zero at 
time v, which implies X\ is a Brownian excursion of length v. Similarly, given 
i?3(l) = r, Vi = v, R^iVi) = av the process (R 3 (v + w) — (i?3(w) + aw),0 < 
w < 1 — v) is a BES(3) bridge from (0, 0) to (1 — v, r — a), and after a simple 
rescaling, this decomposition can be applied again to the remaining BES(3) 
bridge from (0, 0) to (1 — v,r — a), to recover the second segment of the convex 
minorant of (i?3(u), < u < 1), and so on. With Brownian scaling, this proves 
the result for a BES(3) bridge. 

Finally, the result follows immediately for the unconditioned BES°(3) pro- 
cess, and for the Brownian meander of length t, we appeal to the result of Imhof 
[20] given previously as Proposition [8] that the law of the Brownian meander 
of length t is absolutely continuous with respect to that of the unconditioned 
BES°(3) process on [0,t] with density depending only on the final value. ■ 



5 Consequences 

We now return to the discussion related to Theorem [6] surrounding the relation- 
ship between our two descriptions. First notice that the Poisson point process 
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description for Brownian motion on the interval [0,Ti] yields an analogous de- 
scription for a meander of Ti/ 2 length by restricting the process to positive 
slopes. This observation yields the following Corollary of Theorem [TJ Note that 
we have introduced a factor of two in the length of the meander to simplify the 
formulas found below. 

Corollary 21. Let (M(i),0 < t < 2T1/2) be a Brownian meander of length 
2Ti/2- Then the lengths x and slopes s of the faces of the convex minorant of 
M form a Poisson point process on R + x R + with intensity measure 

exp{-f (1 + s 2 )} , N 

X 2 X- —dsdx, x,s>0. (16) 

y2irx 

Proof. Denisov's decomposition implies that M can be constructed as the frag- 
ment of a Brownian motion B on [0, 2ri], occurring after the time of the min- 
imum. Since the minimum of a Brownian motion on [0, 1] occurs at an arcsine 
distributed time and the faces of the convex minorant of B after the minimum 
are simply the faces with positive slope, the corollary follows from Theorem [1] 
and Brownian scaling. ■ 

Remark 22. By scaling out the meander by a factor of two, the density (|16[) 
differs only slightly from ([1]). In general, the Poisson point process of lengths 
x and slopes s of the convex minorant of a Brownian motion on [0, OTi] has 
density 

cxp{-f (| + s 2 )} 

yx 2 J±_ '—dsdx, i>0,sel, 

V 2irx 

which follows from Brownian scaling. 

Alternatively, the construction of Theorem [4] implies that we can in principle 
obtain the lengths and slopes of the convex minorant of M through the variables 
{( r ii Pi)i i = 0, 1, . . .} as illustrated by Figure^ Precisely, we have the following 
result which follows directly from Theorem [TO] and the definition of a meander 
of a random length given in Section [5] 

Corollary 23. Using the notation from Figured let (2T 1 / 2 — T iiPi) be the 
times of the vertices and the intercepts of the convex minorant of (M(t),0 < 
t < 2T1/2), a, Brownian meander of length 2Ti/ 2 - Then the sequence (ri,pi) 

follows the {r,p) recursion with To = 2r 1 / 2 and po = ^JtqR, where R has the 
Rayleigh distribution. 

The descriptions of Corollaries [H] and [23] are defining in the sense that 
either one in principle is derivable from the other. However, it is not obvious 
how to implement this program, and moreover, even some simple equivalences 
elude independent proofs. In the remainder of this section we will explore these 
equivalences. 

Proposition 24. 
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1. Let (V\, Si) denote the length and slope of the segment with the minimum 
slope of the convex minorant of M as defined in Corollarv \21\ Then 

P(Vi € dv, Si e da) = v- 1/2 e- v/2 <t>(aVv)(Vi + a 2 - a)dvda, (17) 

where 4>(x) — (2n)^ 1 / 2 e~ x I 2 is the standard normal density. 

2. If W is a standard normal random variable independent of Si , then 

(Vi(l + S?),Si) = (W 2 ,S!). (18) 

Proof. From the Poisson description of Corollary [21] 

F(Vi E dv,Si E da) = v^^e^^^a^) x P (a), 

where Po (a) is the chance of having no points of the Poisson process with slope 
less than a. Now, 



a />oo 



P (a) = P(5i > a) = cxp \ - / / v- 1,2 e- v ' 2 cj){s^)dvds 

Jo Jo 



exp 



(l + .s 2 )- 1/2 da 



= y/l + a?-a, (19) 

which implies the first item of the proposition. 

The second item follows after making the substitution t = v(l + a 2 ) in (fT7|) . 

■ 

Comparing Proposition [24] with the analogous conclusions of Corollary [23] 
yields the following remarkable identity. 

Theorem 25. Let R Rayleigh distributed, U uniform on [0, 1], Z and W stan- 
dard normal, and T 2Ti/ 2 be independent random variables. If U := 1 — U , 
then 

( T + U 2 R 2 UR\ d 



^ =(W 2 ,Si), (20) 



\1 + U 2 R 2 /Z 2 ' y/T 

where on the right side the two components are independent (hence also on the 
left). 

Proof. Because the face of the convex minorant with minimum slope is also the 
first face, we know that 

(Vi,Si) = (T -Ti,(p -pi)/r ), (21) 

where the sequence (n,pi)i>o is defined as in Corollary [23] Corollary [231 also 
implies that we have the representation 



(t , po) = (T, VTR) 



1G 



and 



(ti,Pi)=[ Z2 + U2R2 ,UVTR 



so that using (|2 1 [) we find 



Combining (118)) and (|22[) yields the theorem. I 
Remark 26. The straightforward calculation 

/>oo />oo />1 

, J - ,/- I 



re~ r /^e-* /^dudrdt 

st Jstfr 



= v 7 ! + s 2 - s, (23) 

shows that the distribution of the second component on the left hand side of 
(|20p agrees with that on that right given by (|19p , but the equality in distribution 
of first components given by Corollary [7] of the introduction is not as obvious. 

Proposition 27. 

1. If (Li, Si) is the length and slope of the ith face of the convex minorant of 
M (with T = 21^/2 as above), then 



P(Lj € dx, Si € da) 



= X - 1/2 e~ x/2 <l>(ay/x){y/T+tf - a) (' lo g( vT + ^~ a ^ dxda . 

(i - 1)! 

(24) 

2. If W is a standard normal random variable independent Si, then 

{LiO. + ^),Si) = (W 2 , Si), (25) 

Proof. Similar to the proof of Proposition [Ml 

P(L S € dx, Si e da) = x- 1/2 e~ x/2 (f>(a^) x P_i(a), 

where Pj_i(a) is the chance of having i — 1 points of the Poisson process with 
slope less than a. Since the number of points with slope less than a is a Poisson 
random variable with mean — log(P (a)), the first item follows. 

The second item is immediate after making the substitution t = x(l + a 2 ) 
in flU}. ■ 
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Remark 28. Integrating out the variable x in (IM|) implies 

m e *) . (i - ^) (-^(vCT-.))- ^ 
V VI + a 2 J 0-1)! 

while the marginal density for Lj does not appear to simplify beyond the ex- 
pression obtained by integrating out a in (|24[) . 



Alternatively, we can use the sequential description to obtain the following 
in the case where i = 2 (noting that = Ti—\ — Tj). 

Proposition 29. For i = 1,2 Zei 2^ 6e independent standard normal random 
variables and Ui independent uniform (0,1) random variables. Then 

d (l-U^RVT-V^ r ( zl{i-u 2 ) \ 

and 



2 (Z 2 + Ul&)(Z% + {Zl + U*R?)U*Y 



Moreover, the equivalences given by (|26[) and (|27p ZioZd jointly. 

Combining Propositions 1271 and 1291 would yield a result similar to, but more 
complicated than Theorem Moreover, it is not difficult to obtain more iden- 
tities by considering greater indices. These identities seem to defy independent 
proofs. We leave it as an open problem to construct a framework to explain 
these equivalence without reference to Brownian motion. 



6 Density Derivations 

In this section we use Corollary 1211 to derive various densities and transforms 
associated to the process of vertices and slopes of faces of the convex minorant of 
Brownian motion and meander. First we define the inverse hyperbolic functions 

arcsinh(a;) := log (x + \/l + x 2 ^j , 

arcosh(a:) := log (x + \/ x 2 — lj , x > 1 

and to ease notation, let 

a(t) := arcosh(i~ 1/2 ), < t < I. 

Theorem 30. Using the notation of Theorem^ and Figure^ with t = 1, for 
n = 1,2, ... let 1 — t„ be the time of the right endpoint of the nth face of the 



18 



convex minorant of a standard Brownian meander, and let f Tn denote the density 
of r n . For < t < 1, and \z\ < 1, we have 

In the case z = 1, we obtain 



E/~w- 1 -'SS' ,( ' ) . < 29 > 

n— 1 ^ ' 

which is the intensity function of the (not Poisson) point process with points 
{r„ : n G N}. 

Before proving the theorem, we record some corollaries. 
Corollary 31. For n > 1, 

A.w = i(T^|('-(-'r + ')C:01r- <»' 

Proof. Let 



oo k „ 



fc! 

k—n k—0 



and /i n (t) := e*(— l) n e„(— t). By considering series expansion on the right hand 
side of (|28p. a little bookkeeping leads to 

, M _ h n (a(t)) - (~irh n (~a(t)) 
JtA> ~ 4(1 -t) 3/2 

The corollary now follows after noting 

'k - 1\ t k 

k=l 



Kit) = J2 



K n — 1 J k\ 

which can be proved by equating coefficients in the identity 



oo 

E^K = T ^(e^)-l), 



n=l 



or read from [Tj (Section 6.5, equations 4, 13, and 29). ■ 

Due to the relationship between Brownian motion and meander elucidated 
in the introduction, we can obtain results analogous to those above for Brownian 
motion on a finite interval. 
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Corollary 32. Let (a 4 )j 6 z be the times of the vertices of the convex minorant 
of a Brownian motion on [0, 1] as described in the introduction by ([2]) and ([3J. 
If fai denotes the density of ai for i e Z, then 

which is the intensity function of the (not Poisson) point process of times of 
vertices of the convex minorant of Brownian motion on [0,1]. 

Proof. Since a n = 1 — a_„, observe that 

oo oo 

E fen (*) = E (*) + E /<»-< (!"*) + /oo (*), (32) 

z£Z i=l i=l 



and that ao has the arcsine distribution so that f aQ (t) = l(vr-^/t(l — t)). We 
will show 

1 / arcos(vt) 1 



E XJ „ , , 1 1 / arcc 



-t) VUT^T) r 



which after substituting and simplifying in (I32[) . will prove the corollary. 
Since ct-i = aor,;, with ao and tj independent, we have 

oo oo 

E^(*)=E^onW 
i=l i=l 

i oo /-l 

= lf «- 3/2 (i - «r 1/2 (e (*/«)) ^ ( 33 ) 

where the second equality is due to the arcsine density of ao, and the last by 
Fubini's theorem. 

The sum in (|33p can be evaluated using (|29[) of Theorem [301 an d the corol- 
lary will follow after evaluating the integral in (|33[) . There is some subtlety 
in carrying out this integration, so we refer to the appendix for the relevant 
calculations. ■ 

Remark 33. The method of proof of Corollary [32] can be used to obtain an 
expression for / Q _ i (i), for i€N. For example, (|30l) implies that 

,_lf ^)n(l-*H 

2 ^ n\ 

n=l 
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where (a) n = a(a + 1) • • • (a + n — 1). Using the Proposition 1451 of the appendix, 
we find 

/«-*(*) = f ~v-V 2 (l-v)-^f T1 ( t /v)dv 
2V¥t^ n\(n-l)\ 

v n— 1 v ' 

As the index i increases, these expressions become more complicated, but it is in 
principle possible to obtain expressions for f a _ i by expanding f Ti appropriately. 

Corollary 34. The point process of times of vertices of the convex minorant of 
Brownian motion on [0,oo) has intensity function (2u) . 

Proof. From [3], the process of times of vertices of Brownian motion on [0, 1] has 
the distribution of the analogous process for standard Brownian bridge. Also, 
the Doob transform which maps standard Brownian bridge to infinite horizon 
Brownian motion preserves vertices of the convex minorant. Thus, we apply the 
time change of variable u = t/(l — t) of the Doob transform to ([31]) of Corollary 
[32] which yields the result. ■ 

Now, in order to prove Theorem I30[ we consider the convex minorant of a 
meander of length a 2Ti/ 2 random variable as the faces of positive slope of the 
concave majorant of a Brownian motion on [0, 2Fi] similar to Corollary[5T] We 
collect the following facts. 

Lemma 35. Let B a Brownian motion, (Ct,0 < t < 2Ti) be the concave 
majorant of B on [0,2Fi] ; andC t denote the right derivative of Ct- If 

a u := sup{£ > 0,c' t > 1/u}, (34) 

then 



1 + VT + // 



(35) 



1 + \/i + u 2 + 2au 2 

Proof. We make the change of variable a = 1/u in the Poisson process intensity 
measure given by ([lj, so that the intensity measure of the lengths and inverses 
of positive slopes of Ct is given by 

cxp{-§(l + u- 2 )} , , 

'-dtdu, t,u>0. (36) 



M 2 V27rf 

The lemma follows after noting that o~ u can alternatively be defined as the 
sum of the lengths of the points of the Poisson point process given by (|36[) with 
inverse slope smaller than u, so that 

Ee- a<T " =exp(- / (l~e- at ) f \= exp (-£ (l + v~ 2 ) \ dvdt 



v 



2 V2Tii I 2 
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Because the segments of the concave majorant of B appear in order of de- 
creasing slope, it will be useful for the purpose of tracking indices to first discuss 
the number of segments with slope smaller than a given value. 

Lemma 36. The intensity function of the Poisson point process of inverse 
slopes u of C , the concave majorant of a Brownian motion on [0, 2Fi], is 

X(u) ' 



The number of segments of C with slope smaller than 1/u is a Poisson random 
variable with mean 

/•OO 

A(u) := / X(v)dv = arcsinh^ 1 ). (37) 



Proof. Integrating out the lengths t from (|36p yields the intensity \(u) and the 
second statement is evident from the first. ■ 

Define To to be the time of the maximum of B on [0, 2Fi] and for n — 1,2,..., 
let T n be the time of the left endpoint of the the face of the concave majorant 
with nth smallest positive slope. Note that To > T\ > . . . and that Brownian 
scaling implies that T n = 2r 1 / 2 T„. Our basic strategy is to obtain information 
about the T n and then "de-Poissonize" in order to yield analogous information 
for the r n - 

Proposition 37. Let fx n denote the density ofT n . Then 
, , s e~*/ 2 f°° arcsinn» / r~\ 

where 

erfcfa) = -= / e~ r dr = F(Z 2 > 2a: 2 ). 

V7T Jx 

Proof. For each n we can find the distribution of T n by conditioning on the 
inverse slope U n of the segment from T n+ i to T n . We can obtain such an 
expression because {(T n _i — T n ,U n -i) : n G N} is the collection of points of 
a Poisson process with intensity measure given by (|36l) . so that we can write 
down 

P(U n 6 du,T n+1 £ dv,T n 6 dt) _ exp{-^ (l + u' 2 )} e - A ^A(u) n 

dudvdt u 2 ^/2it(t - v) n\ 

where we are using Lemma 13^1 A(u) is given by (|37p , and the definition of a u is 
given by (IM)) . Integrating out u and v and noting the convolution of densities, 
the expression above leads to 

f°° e' A( - u ^>A(u) n 

f Tn {t)= X(u)f Yu (t)- r^-du, (38) 

Jo n\ 
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where Y u = Z 2 / '(1 + u~ 2 ) + o~ u and Z is a standard normal random variable 
independent of a u . 

We proceed to obtain a more explicit expression for fx n after determining 
fy u by inverting its Laplace transform. Using (|35l) . we obtain 

Ee- ay " = Ee- Q<T "Ee- az2/(1+lI_2) 



\1 + Vl + u 2 + 2au 2 J I Vl + u 2 + 2aw 2 
Inverting this Laplace transform we find that 



kW .!EE£jE?U J®^. (39, 

Combining flHH) and (39) yields 

, e^/ 2 f 00 arcsinh"^- 1 ) / - 2j 
/*.(*) = — ^ ^ erfc ^ V— j u 2 d M , 

and the result is proved after making the change of variable u = 1/v. ■ 

We are now in a position to prove Theorem 1301 
Proof of Theorem [SfJ Proposition [37] implies that for — 1 < z < 1 , 

oo 

5> n /T n (t) 
n=l 



(Yu + Vl + t' 2 ) - l) erfc (uv 7 */^) <&>< (40) 



From this point, the theorem will be proved after de-Poissonizing (|40[) to obtain 
an analogous expression with r„ in place of T n . 

Because T n = 2F 1 / 2 T n , Brownian scaling implies 

hM = / fxr n {t)-=dx 
Jt \Z2ttx 

_i e~ x / 2 
f Tn (t/x)x dx 

\J2lTX 

r 1 e -*/(2«) 
so that for — 1 < z < 1 and F(z,t) = J2 n >i z "/i-„(i), we have 

°° f 1 e -t/(2u) 

5> n /r n (t) = F{z,u)-=du. (41) 
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Combining PU|) and (|41l) . we arrive at the integral equation 



e -t/(2«) e -*/2 /- 00 / x 

F(z,u) — rhi — / q(z 1 v)eric \v\/t/2) dv 

o V ' V^E 2 J yy ' \ V ' ) 



where g(z,v) — (y + y/T+ v 2 ) — 1- After simplification, we obtain the following 
integral equation for F 



e -t/(2u) 

F(z,u)- — ■= — du = te I i 
o V" Jo 



■tx 2 /2 



g{z 7 v)dv 



dx. (42) 



Lemma [3"51 below indicates the solution to this integral equation and the theorem 
follows after noting 



g{z,v)dv 



(x + v 7 ! + x 2 ) (x - z\J\ + x 2 ) + z 



1-z 2 



the case where \z\ < 1, and 



: x (x + \/l + x 2 ) + arcsinh(x) 
g(l,v)dv = x. 



Lemma 38. Let F a junction on (0, 1) and G a differentiable function on (0, oo) 
such that 



lim G(x)/x = 0. 

x — ^0 



If 



-t/(2u) 

F{u) j=^du = te~ t/2 J < 

o 



tx2 / 2 G(x)dx, t > 0, 



(43) 



with the assumption that the integrals converge for t > 0, then 
1 



F(u) 



1 — u , (X — u 

Gr 



G 



l-u 



2(1 -uf' 2 

Proof. The change of variable u ~ (1 + ir 2 )~ 1 on the left hand side of (|43l) yields 



n -tx 2 /2 

FUl + x 2 )- 1 ) X n „ ln dx = t 



-tx 2 /2 



G(x)dx. 



(44) 



(1 + x 2 ) 3 / 2 Jo 
Notice that the left hand side of (|44|) is essentially a Laplace transform. Since 

lim G(x)/x = 0, 

x — ^0 

an integration by parts on the right hand side implies f)44[) can be written 

~ 2 ^-^ r°° - \xG'(x)-G(x 

e 

/0 \i-tx- r >- Jo 



dx. 
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Uniqueness of Laplace transforms now yields 



2xF((l + x 2 )- 1 ) _ xG'jx) - G{x) 

(1+ 33)3/2 ~ x 2 

and the lemma follows after making the substitution u = (1 + x 2 )^ 1 . 



7 Sequential Derivations 

As Theorem [6] indicates, we can view the (r, p) recursion as a Markov chain 
independent of the Brownian framework from which it was derived. We have 
the following fundamental result. 

Proposition 39. Let (p„, r„) follow the (t, p) recursion for some arbitrary ini- 
tial distribution of (po,To), and let p* n :— p n /y/Tn which represents the standard- 
ized final value of a Brownian path fragment from (0,0) to (r„,p n ). Whatever 
the initial distribution (po,To), the distribution of p* n converges in total variation 
as n — > oo to the unique stationary distribution of p* n for the (r, p) recursion, 
which is the distribution of ^/2r 3 / 2 ^ where U is a uniform (0, 1) random vari- 
able independent o/r 3 / 2 - 

Proof. From the definition of the (r, p) recursion, the sequence (Pn)n>o satisfies 

P*n+i = \fz 2 n+1 + U 2 (p^)\ n>0, (45) 

where {U n ) n >o are i.i.d. uniform (0, 1) and (Z n ) n >i are i.i.d. standard normal, 
both independent of p$. Thus, the chain {Pn)n>o is Markovian and converges to 
its unique stationary distribution since it is strongly aperiodic (from any given 
state, the support of the density of the transition kernel is the positive half line), 
and positive Harris recurrent (see Theorem 13.3.1 in [22]). 

The relation (|45|) also implies that in order to show the stationary distribu- 
tion is as claimed, we must show that for S = 2T 3 / 2 U, we have 

S = SU 2 + Z 2 , (46) 

for U uniform (0, 1) and Z standard normal, independent of each other and of S. 

After some manipulations using beta-gamma algebra, it can be seen that 
(|46l) is equivalent to 

f^rr r 3/2 = jt^jv r i/ 2 + r' 1/2 , (47) 

where all the variables appearing are independent. The identity (|47l) is precisely 
Theorem 1 of [15] with a = 1 and b = c = 1/2. ■ 
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Which Brownian path fragments yield a stationary sequence as constructed 
in Proposition I39P More precisely, in the framework of Section [4j we want to 
determine for which settings 

Po/V^o = y/2T 3/2 U. (48) 

For example, a standard Brownian meander has (ro,po) = (1, y/2Ti), so that 
Po/^/tq — \J2Y\. But the distribution of Ti and T 3 / 2 U are not the same, since 
their means are 1 and 3/4, respectively. However, in the following two examples, 
we will recover natural stationary sequences. 

First, consider the sequential construction of Section 2] in terms of Groene- 
boom's construction [19] of the concave majorant of a standard Brownian mo- 
tion B on (0,oo) as embellished by Pitman [25] and Cinlar 11 . Of course, the 
concave majorant of B is minus one times the convex minorant of —B. Our 
notation largely follows Cinlar. Fix a > 0, let 

Z(a) := max{B(t) - at} = ini{x : x + at > B(t) for all t > 0} 

and let D{a) denote the time at which the max is attained. So (D(a), Z(a) + 
aD(a)) is one vertex of the concave majorant of B. Let S-i < S-2 < ■■■ denote 
the successive slopes of the concave majorant to the left of D(a), so a < S-i 
almost surely. 

We can now spell out a sequential construction of the concave majorant of 
Brownian motion starting at time D(a) and working from right to left. This 
is similar in principle, but more complex in detail, to the description provided 
by Cinlar [TT1 (3. 11), (3. 12), (3. 13)], which works from left to right, and the con- 
struction given in [9]. 

Corollary 40. Define the vertex-intercept sequence (tj, pj) = (D(S-j-i), Z(S-j)) 
for j > 1 and 

po = Z(D(a)) and t = D(a). (49) 

Then for all a > 0, the sequence (rj, Pj)j>o satisfies the (r,p) recursion and the 
process (pj / \/Tj) - >0 is stationary. 

Proof. According to the Williams decomposition of B at time D(a), there is the 
equality in distribution of conditioned processes 

(B(v)-av,0 < v < D(a) \ Z{a) = r,D(a) = t) = (r-X(t-v),0 < v < t) (50) 

for X a BES(3) bridge from (0,0) to (t,r). It now follows from ([50]) and 
Corollary [501 that the sequence of pairs (r^p^) follows the (r, p) recursion. 
To show the claim of stationary, it is enough to show that 

Z(D(a))/y/D(a) = JlT^U, (51) 
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for U a uniform (0, 1) random variable independent of the gamma variable. 
However, (l5Tj) follows easily from Cmlar [Remark 3.2] [IT] which gives the rep- 
resentation for a > 

a 2 D{a) = 2r 3/2 (l - VU) 2 ; aZ(D(aj) = 2T 3/2 Vu{l - VU). 

■ 

Our second construction of a stationary sequence as indicated by Proposition 
1391 is derived from a standard Brownian bridge. Recall that 

< • • • < a_2 < ot-i < a® < a\ < a?. < ■ ■ ■ < 1 

with a_n J. and a n f 1 as n — > oo denote the times of vertices of the convex 
minorant of a Brownian motion B on [0, 1], arranged relative to 

a Q := argmino^i-Bt. 

The same random set of vertex times {o^, i £ Z} can be indexed differently as 

{oti, i G Z} — {a°, i E Z} 

where 

«o := argmino^^^t - tB 1 = a.j 
for an integer- valued random index J, and 

a i = a J+i- 

See [3] for further discussion of this relationship between the convex minorant 
of a Brownian motion and bridge. The following representation of the a° can be 
derived from Denisov's decomposition for the unconditioned Brownian motion: 
for n = 0, 1, 2, ... we have 



a° n = 1 - f°(l - a ) = 1 - a°_ n 

where 

= 1 - t° < 1 - t° < • • • (52) 

and 

= 1 - f° < 1 - t° < ■ ■ ■ (53) 

are the times of vertices of the convex minorants of two identically distributed 
Brownian pseudo-meanders derived by Brownian scaling of portions of the the 
path of (B t — tBi, < t < 1) on [0, «q] (with time reversed) and [ag, 1] respec- 
tively. Note that the sequences (r°) and (f°) are identicially distributed, but 
they are not independent of each other, and neither are they independent of 
oig . While this complicates analysis of the sequence {a° ,i £ Z) , the Brownian 
pseudo-meander is of special interest for a number of reasons, including the 
following corollary. 
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Corollary 41. Let = 1 — Tq < 1 — r-j 3 < • • • be the times of the vertices of 
the convex minorant of a Brownian pseudo-meander as defined above, and let 
p\ > p2 > ■ ■■ be the process of the intercepts at time one of the extension of 
the faces of the convex minorant as illustrated by Figure [H If p^ is the value 
of the pseudo-meander at time one, then the sequence {T°,p°)j>o satisfies the 

(r,p) recursion and the process \P°jl * s stationary. 

Proof. Due to Dcnisov's decomposition and the representation of the Brownian 
Bridge as (B t — tB\, < t < 1) for B a brownian motion, the pseudo meander is 
absolutely continuous with respect to a standard BES(3) process with density 
depending only on the final value. Thus, Theorem 1191 implies that (r° , Pj)j>o 
satisfies the (r, p) recursion. 

From this point, in order to show stationarity we must show that 



Po = Po/V^S = \]WT m . (54) 

Now, the variables (r°) and (f°) as defined by (|52l) and (|53l) are distributed 
like the corresponding en, Ti and ti of Corollary [S] conditioned on the event that 
B(l) = 0. By using Denisov's decomposition to obtain a joint density for the 
minimum, time of the minimum, and final value of a Brownian motion on [0, 1], 
some calculation leads to 



P (ag € dt, - B aa e dx) _ l~2 x 



dxdt V 7T £3/2(1 _f)3/2 ° XP ^ 2t(l - t) 

After noting 

ckqBi — B ao 
Po - /=f i 

a straightforward computation implies (|54l) and hence also the corollary. ■ 
7.1 Central Limit Theorem 

As a final complement to our results pertaining to the (r, p) recursion, we obtain 
the following central limit theorem. 

Theorem 42. If a sequence (j~j,pj)j>o satisfies the (r,p) recursion with arbi- 
trary initial distribution, then 

— ^ % Z, as n — > oo, (55) 

2y n 

where Z is a standard normal random variable. 

In order to prove the theorem, we view r n as a function of a Markov chain 
and then apply known results from ergodic theory. We will need the following 
lemmas. 
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Lemma 43. (\2ty Theorem 17.4-4) Suppose that Xi,X2, . . . is a positive, Harris 
recurrent Markov chain with ( nice ) state space and let X be a random variable 
distributed as the stationary distribution of the chain. Suppose also that g is a 
function on Q and there is a function g which satisfies 

g(x)-(Pg)(x)=g(x)-Eg(X), (56) 

where 

(Pg) (x) :=E[§(X 2 )|Xi =x]. 

IfEg(X) 2 < oo and 

a 2 g :=E[g(Xf~(Pg)(Xf] (57) 

is strictly positive, then 

E?=lg(*i) d 

-= > Z, as n — > oo, 

Vno-g 

where Z is a standard normal random variable. 

Lemma 44. Let (-Bi)i>i and {Ci)i>\ be two i.i.d. sequences of positive random 
variables (not necessarily with equal distribution) such that 

Elog(Bi) < 0, and Elog(d) < oo. 

If Xq is a positive random variable independent of (£?i)i>i and (Ci)j>i, and for 
n > 0, we define 

Xn+l — B n+ i(X n + C n _)_l), 

then there is a unique stationary distribution of the Markov chain (X n , C n +i)„>o- 
Moreover, if (X, C) has this stationary distribution and 

g{v,w) := log ( — — ) , 
\v + w J 

then (|56p is satisfied for 

g(v,w) := \og(v), 

if and only if 

Elog(Si) =Eg(X,C). 

Proof. The existence and uniqueness of the stationary distribution can be easily 
read from the introduction of |13j . For the second assertion, note that 

g(v, w)-E [g(X u C 2 )\X =v,C 1 =w}= log(«) - Elog(B 1 ) - log(v + w) 

= g(v,w)-E\og(B 1 ), 

which proves the lemma. ■ 
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We can now prove our main result. 

Proof of Theorem Let the (t, p) recursion be generated by the sequences 
(Ui)i>o of i.i.d. uniform (0,1) random variables and (i?j)j>! of i.i.d. standard 
normal variables. Note that we are using the indexing of the (r, p) recursion as 
defined in the introduction. 

Next, we define Y n := U n p n /^/fn for n > so that 



and 



We now have 



Xn+i — U n+1 (Y n + Z n+1 ) , (58) 

T n+1 Y 2 



Z n+1 + Y n 



T n -1 \ I Ti 



(59) 



TO, 



Jn-X J \Tn-2J \TQ 

which by applying (|59j) yields 

™ / Y 2 \ 
log(r n ) - log(ro) = Y, lo § \ z* + Y?_J ' (60) 

We have the following framework: 

n 

log(r n ) - log(ro) = J2 diYl^Zf), (61) 



i=i 

where 



g(v,w):=\og(^—\ (62) 

and {Yn > -^n+i)n>o is a Markov chain on M + x K + given by (|58[) and where the 
distribution of Yq is arbitrary. 

By Lemma EPH we can apply Lemma H31 with g(v, w) — log(w) to (|6T|) as long 

as 

Elog(C/ 1 2 )=Elog(^ F5 ^^ , (63) 

where {Y 2 , Z 2 ) are distributed as the stationary distribution of the chain given 
by (|58p . This stationary distribution is unique by Lemma l44l and it is straight- 
forward to see that Z is standard normal, independent of Y, and Y 2 = 2UTi/ 2 , 
where U is uniform (0, 1) independent of Ti/ 2 - From this point, it is easy to sec 
that (|63p is equivalent to 

E log(L0 = E log F 1/2 - E log(LT 1/2 + F' 1/2 ), 
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where all variables appearing are independent. Some calculations show E log(£7) = 
— 1 and Elog(ri/2) = — 21og(2) — 7, where 7 is Euler's constant. Also, since 

U = T 1 /(T 1 + ri), Theorem 1 of [13] implies that 

UT 1/2 + T' 1/2 ^UT i/2 , (64) 

so that (|63p follows after noting Elog(r 3 / 2 ) = 2 — 7 — 21og(2). We remark in 
passing that (|63|) implies E,g(Y 2 , Z 2 ) = —2, which is the desired mean constant 
in applying Lemma |4"31 to obtain the expression (|55[) . 

Applying Lemma 1431 with g(v,w) — log(v), the theorem will be proved for 
(|6ip if we can show 

E[log 2 (F 2 )] <oo, 

which is straightforward, and 



E 



log 2 (r 2 )-(-2 + log(r 2 + Z 2 )) 2 =4. (65) 



Using (jMf , some algebra reveals that (jB"5l) is equivalent to 

E log(r 1/2 ) 2 + 2E [(log(2) + log(C/)) log(r 1/2 )] + 4 log(2) + 4 log(C/) 

= Elog(r 3/2 ) 2 + 2E [(log(2) + log([/) - 2) log(r 3/2 )] + 8, 

where the random variables are the same as above. This equality is easily 
verified using the moment information above and the facts 



Elog(r 1/2 ) 2 = y + (7 + 21og(2)) 2 



and 



E log(r 3/2 ) 2 = — + (7 + 2 log(2) - 2) 2 - 4. 

Finally, we have shown the CLT for (|6ip , and (l5"5j) follows since log(ro ) / y/n 
in probability. ■ 



8 Appendix 

This appendix provides the calculations involved in obtaining information about 
the times of vertices of the convex minorant of Brownian motion on [0, 1] from 
analogous facts about the times of vertices of the convex minorant of the stan- 
dard meander; see Corollary I3"2l 

Following the previous notation, let (aj)jez be the times of the vertices of the 
convex minorant of a Brownian motion on [0, 1] as described in the introduction 
by ((2J and ([3]), and let f ai denote the density of on. Also, for n = 1, 2, ... let 
1 — t„ be the time of the right endpoint of the nth face of the convex minorant 
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of a standard meander, and let f Tn denote the density of r n . As per Corollary 
[5j we have for n > the representation 

OL- n = a T n , 

where ao is arcsine distributed and independent of r„. 

For example, for each n = 1, 2, ... we can compute directly 

/„_„(«) = i ( v-W(l-v)-V*f Tn ( u /v)dv (66) 

and for p > 

% P „) = E(«S)EK), (67) 

and expressions for E(o:q) are known. Equations and (|6T)) can be used 
to transfer moment and density information from r„ to a_ n , and also note 

that a n = 1 — ct-n, so that this program yields the analogous properties for 
a n . Unfortunately, (|66|) can be difficult to handle, so we use the following 
proposition. 

Proposition 45. Let (c n )n>o be a sequence of non-negative numbers such that 

oo 

£>(1-U)» 
n=0 

converges for all < u < 1 . 7/ 

oo 

g(u) := (l- W )- Q ^ C „(l-< 

n=0 

/or some < a < 1, and 



/(«) := -= > — -3-c„ 1 - u) 



n=0 



/(u) = - f 1 v- 3/2 (l-v)- 1/2 g(u/v)dv. 



(68) 

Proof. The proposition follows from term by term integration using the fact 
that for p > 0, 



r(p + i) 



^-^(l - = - t V-^ 2 {1 - v)- 1 ' 2 



r(i)r(p-, , 

which is derived by considering densities in the standard identity 

Pl/2,\/2fil,p = Pl/2,p+l/2 

where f3b,d denotes a random variable with beta(6, d) distribution for some b,d > 
0, and on the left side the random variables Px/2,1/2 an d /3i, P are independent. 
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In order to illustrate the method, we will use Proposition [35] to finish the 
proof of Corollary [32] In order to ease exposition, we will refer to / of (|68|) as 
the arcsine transform of g. Now, recall that 

oo f i / oo \ 

£/»_<(*) = - / «- 3/2 (l-«)" 1/2 £/r t (*/«) U, 

i=i 7rJt Vi=i / 



and that 



= 4 

i=l 

We claim that 

oo ^ 



arcosh(i 



-1/21 



Uy/l — U U \1 — U (1 — 1i)~ 3 / 2 



1 2 _ 2 / arcos^/u 
- H arcos(vu) H — — 

U ITU TT V 1 — It 



(69) 



which will follow by applying Proposition 1451 appropriately. More precisely, we 
can write 



1 = £(i-<, 



71=0 



so that Proposition [45] with a = and c n = 1 implies the arcsine transform of 
u^ 1 can be represented as 



2 /l — it v—* n! , 2 1 — u „, o . 

- E - «r = - V — ^ i ; c 1 - u » 

= — arcos(v / w), 

7TM 



(70) 



where (a) n = a(a + 1) ■ • • (a + n — 1) and in the second inequality we have used 
the evaluation of 2-F1 found in (15.1.6) of pp. 

Similarly, we can apply Proposition 1451 with a = 1/2 and c n = 1 to find the 
arcsine transform of [u^/ (1 — u)] _1 to be 



r(n+i)_ 



n=0 x J J 



(71) 



Finally, we write 



VI — u — arcosh(u 

(l- U )-3/2 



-l/2\ 



E 

n=0 



(1 - u) n 
2n + 3 ' 



(72) 
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so that we can apply Proposition 05] with a — and c n — 1/ (2n + 3) to find the 
arcsine transform of (1721) to be 



2 n\(l-u) n _ 2 l-u^n\(l-u) n 

^V~ir^ (|)„(2n + 3) " 3^V^T^ (§)„ 



2 /1-u , = 
= ^-V 2 Fi(l,l;f;l-u 

= ((i _ u )-i _ (i _ u )-3/V/2 arcos( ^ , (73) 

where in the last equality we have used the reduction formula (15.2.20) of [T], 
and then again (15.1.6) there. 

Now combining (J2JJ, (H), and {23]) shows (J69J) and proves Corollary 1321 As 
mentioned previously, Proposition's] can also be used to obtain expressions for 
fat by expanding f Ti appropriately. 
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